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Abstract 



We show that famihes of leafless quantum graphs that are isospectral for the standard 
Laplacian are finite. We show that the minimum edge length is a spectral invariant. 
We give an upper bound for the size of isospectral families in terms of the total edge 
length of the quantum graphs. 

We define the Bloch spectrum of a quantum graph to be the map that assigns 
to each element in the deRham cohomology the spectrum of an associated magnetic 
Schrodinger operator. We show that the Bloch spectrum determines the Albanese 
torus, the block structure and the planarity of the graph. It determines a geometric 
dual of a planar graph. This enables us to show that the Bloch spectrum identifies 
and completely determines planar 3-connected quantum graphs. 
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Chapter 1 
Introduction 



The relationship between a space and the spectrum of a differential operator on it is 
often very close. It is studied for manifolds, orbifolds, Riemann surfaces, combinato- 
rial graphs and quantum graphs. The question to what degree the spectrum of the 
Laplace operator determines the underlying space was popularized by Kac in |Kac66] 
in the manifold setting. Numerous examples of isospectrality have been found, see 
the history for references to some examples. 

This opens up a whole array of new questions: Which properties of a space are 
spectrally determined? Which classes of spaces are spectrally determined? How can 
one construct examples of isospectrality? How big can isospectral families be? Trying 
to answer these and related questions is at the heart of the field of spectral geometry. 

In this thesis we will restrict our attention to quantum graphs. They are the most 
recent object of interest in this field and often provide a bridge between manifolds 
and combinatorial graphs. 

Our first result says that families of leafless isospectral quantum graphs are finite, 
that is, there can be at most finitely many leafless quantum graphs that have the 
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1.1 History 



same spectrum. 

The main results in this thesis come from considering an entire collection of op- 
erators and their spectra on a given quantum graph. We show that this collection 
of spectra determines various properties of the quantum graph, some of which are 
not determined by the spectrum of a single operator. For example, it determines the 
block structure which provides a broad overview of the structure of the graph. It 
also determines whether or not a quantum graph is planar. It completely determines 
quantum graphs in a certain class of graphs. 

We will first give some history and context of the subject and then give a more 
detailed overview of this thesis. 

1.1 History 

1.1.1 Quantum graphs 

A quantum graph (or metric graph) is a finite combinatorial graph where each edge is 
equipped with a positive finite length. Usually there is a Schrodinger operator acting 
on the graph implicitly understood in the background. Some people put the operator 
as part of the definition of a quantum graph. 

A function on a quantum graph consists of a function on each edge, where the edges 
are viewed as intervals. The Schrodinger operator acts on the space of all functions 
that are smooth on each edge and satisfy some suitable boundary conditions at the 
vertices. A Schrodinger operator is a second order differential operator on each edge 
with leading term the standard Laplacian — (^)^- The first order part is called the 
magnetic potential. 
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The spectrum of a Schrodinger operator on a quantum graph is real, discrete, 
infinite, and bounded from below, it has a single accumulation point at infinity. The 
multiplicity of each eigenvalue is finite. This is true in a significantly broader context, 
a proof can be found in |Kuc04] . 

Quantum graphs are studied in mathematics and physics. They first arose in phys- 
ical chemistry in the 1930s in work by Pauling. He used them as models for vr-electron 
orbitals in conjugate molecules. The atoms in the molecule are the vertices, the bonds 
between the atoms are the paths that the electrons travel on. The movement of the 
electrons then obeys a Schrodinger equation. Quantum graphs are used to approxi- 
mate behavior and gain a theoretical understanding of objects in mesoscopic physics 
and nanotechnology. They serve as simplified models in many settings involving wave 
propagation. Mathematicians like to study the spectral theory of quantum graphs 
because it offers a nice trade-off between the richness of structure for manifolds and 
the ease of computations of examples for combinatorial graphs. The survey articles 
[KucOSj and |Pos09j provide an excellent introduction and numerous references to the 
literature. 

The fact that quantum graphs are essentially 1-dimensional makes explicit com- 
putations possible in various situations. Assume the Schrodinger operator is of the 
form {i-^ + 74(x))^ on all edges. Then the eigenvalues can be found numerically as 
the zeros of the determinant of a version of the adjacency matrix of the quantum 
graph. The eigenfunctions are all simple sine waves on each edge. For this kind of 
operator we also have algebraic relations between the spectrum and the geometry of 
the quantum graph; that is, there exists an exact trace formula. The trace formula 
is one of the key tools in the study of quantum graphs and their spectra. It is a 
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distributional equality where the left side of the equation is an infinite sum over all 
the eigenvalues of the Schrodinger operator. The right side of the equation contains 
geometrical information about the quantum graph such as the the total edge length, 
and the Euler characteristic of the graph, as well as an infinite sum over all periodic 
orbits in the graph. 

Trace formulae or asymptotic expansions exist in a variety of settings. The first 
such formulae were the Selberg trace formula for manifolds with negative curvature 
( |Sel56] ). and the Poisson summation formula for the Laplacian on flat tori. Although 
these two are exact formulas, other trace formulas on manifolds are just asymptotic. 
The wave trace relates the eigenvalues of the Laplacian on a closed surface to the 
closed geodesies, see |CdV73] and |DG75] . Quantum graphs, on the other hand, 
admit exact trace formulae. The flrst trace formula for quantum graphs was proven 
in |Rot84j . He used heat kernel methods and restricted himself to the standard 
Laplacian and standard boundary conditions. Since then various generalizations have 
been shown, some based on heat kernel methods, others on wave kernel techniques, 
|KPS07] . |KS99] . The trace formula can be interpreted as an index theorem for 
quantum graphs, |FKW07j . The paper |BE08j gives an introduction and a survey of 
the various versions of the trace formula. 

The behavior and distribution of the eigenvalues and eigenf unctions has been 
studied from various perspectives. There are sharp lower bounds on the eigenvalues 
in terms of the total edge length of the quantum graph, |Fri05j . Nodal domains 
of eigenfunctions and their relation to isospectrality have been studied in |GSW04j . 
|BSS06| . jBi?08] and [BUSQH]. 

It has been observed that quantum graphs share many properties with quantum 
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chaotic systems, |KS97j . jKS99j . It is conjectured that for a suitable generic sequence 
of quantum graphs with increasing number of edges the limiting statistical distribu- 
tion of the eigenvalues coincides with the one for families of random matrices with 
increasing rank, see |GS06] and |Kea08j . 

1.1.2 Spectral geometry and the problem of isospectrality 

The first examples of isospectral non-isometric manifolds were found by Milnor in 
|Mil64j ■ The fact that combinatorial graphs are not determined by their spectrum 
is even older, |CS57j . There are copious examples of isospectrality, some references 
are |SSWn6j . [RSWOSj for isospectral orbifolds, |Vig80| , |Bus92j and |B(;(;98] for 
Riemann surfaces, and |vB01j . |GS01j . |BPBS09] for quantum graphs. 

In all that follows we will only consider finite combinatorial graphs, finite quantum 
graphs with finite edge lengths and compact closed oriented manifolds. By Riemann 
surface we mean a compact oriented 2-dimensional Riemannian manifold with con- 
stant curvature negative one. 

It is well known that certain features of a space are encoded in the spectrum. For 
instance, in the combinatorial graph setting the number of vertices of a combinatorial 
graph is trivially spectrally determined. (It is equal to the number of eigenvalues 
counting multiplicities.) One can use Weyl asymptotics and the asymptotics of the 
heat trace to show that the dimension, volume and total scalar curvature of mani- 
folds, |BGM71] . and the dimension and volume of Riemannian orbifolds, |Don79j and 
[DGGWOS] . are spectrally determined. Quantum graphs admit a much stronger ex- 
act trace formula instead of just asymptotics. The trace formula directly shows that 
the total edge length and the Euler characteristic of a quantum graph are spectrally 
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determined. Most of the results in this thesis come from a careful study of the other 
terms in the trace formula. 

On the other hand, many properties of a space are not spectrally determined. 



There are examples of isospectral manifolds with different fundamental groups VigSO 



and different maximal scalar curvature |GGS^98j . Orientability of manifolds is not 
spectrally determined either |BW95] . |MR01j . Isospectral orbifolds can have differ- 
ent isotropy orders, |RSW08j . There are examples of isospectral combinatorial and 
quantum graphs where one is planar and the other one is not, see |CDS95j and |vB01] . 

It has been shown that 2-dimensional flat tori |BGM7lj and round spheres of 
dimension up to 6 |Tan73j are uniquely determined by the spectrum of the standard 
Laplacian among oriented manifolds. Complete combinatorial graphs are spectrally 
determined |Chu97j . 

Constructions of isospectral manifolds are usually through the Sunada method, 
|Sun85] and its generalizations (see |Gor09] for a summary), or the torus action 
method, |Gor01j or |Sch01j . The Sunada method generalizes to various other settings 
including combinatorial and quantum graphs, |BPBS09"] . Isospectral combinatorial 
graphs can also be found through explicit computations or through Seidel switching. 

There exist smooth isospectral deformations of manifolds, see for example |GW84] 
and |Sch99] , so the isospectral families are infinite in this case. It is conjectured that 
isospectral families of manifolds are compact; this was first shown for plane domains 
|OPS88a] and closed surfaces |OPS88b] . Since then it has been shown in some special 
cases, for example manifolds with absolutely bounded sectional curvature |Zho97] . 
On the other hand, for Riemann surfaces of genus g the size of an isospectral family 
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is at most e™^ , |Bus92j . Families of isospectral combinatorial graphs have the same 
number of vertices and thus are trivially finite. We will show in this thesis that 
isospectral families of leafless quantum graphs are finite and prove an upper bound 
dependent on the total edge length of the quantum graph. 

1.1.3 The Bloch spectrum 

The major theme of this thesis will be a variation of the question of which properties 
are spectrally determined. Instead of looking at the spectrum of a single operator one 
looks at a whole collection of spectra. One then asks to what degree the additional 
spectra give more information than a single spectrum. One way of doing so is to look 
at the spectrum of the Laplacian on manifolds acting on functions and differential 
forms. This approach has been used to show that the round sphere in all dimensions is 
determined by the spectra of the Laplacian acting on functions and 1-forms, |Pat70j . 
Another idea, the one we are going to use, is to consider only operators acting on 
functions but vary the lower order terms of the differential operator. We will look 
at the spectra of all Schrodinger operators of the form {d + 27Tia)*{d + 2Txia) where 
the 1-form a changes and call this collection of spectra the Bloch spectrum of the 
quantum graph. 

The theory of the Bloch spectrum or Bloch theorem also goes by the name of 
Floquet theory. It was first invented by the mathematician Gaston Floquet in the 
late 19th century, he used it to study certain periodic differential equations. It was 
then reinvented and generalized to higher dimensions by the physicist Felix Bloch in 
the 1920s. He used it to describe the movement of a free electron in a crystalline 
material. The movement of the electron is described by the classical Schrodinger 
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equation, modified by a potential that represents the atoms in the material. Reduced 
to the 1-dimensional case this means we have the Schrodinger equation ^g^lT^ + 
V{x)tlj{x) = Xtplx) with a periodic potential V and then look for globally bounded 
solutions. The solutions have the form tp{x) = 9x{x)e^^''^ for some periodic function 
6x and are called Bloch waves. The set of A where the Schrodinger equation has a 
nontrivial solution is the set of energy levels. 

In mathematical language this can be rephrased as follows. The classical Bloch 
spectrum of a torus ]R"/L assigns to each character x : L — )■ C* the spectrum of the 
standard Laplacian acting on the space of functions on that satisfy f{x + l) = 
for all / G L. See, for example, |ERT84j for inverse spectral results concerning 
the Bloch spectrum. As pointed out by Guillemin |Gui90j . the Bloch spectrum can 
also be interpreted as the collection of spectra of all operators V* V acting on sections 
of a trivial bundle, as V varies over all connections with zero curvature. The set 
of these connections is given by V = {d + ia), where a is a harmonic 1-form on 
W^/L. (One may take a to be any closed 1-form, but the spectrum depends only 
on the cohomology class of a, so one may always assume a to be harmonic.) The 
correspondence with the classical notion is given by the association of the character 
x{l) = e^'^*"*^'-' to the harmonic form a, where now a is viewed as a linear functional on 
M"'. This interpretation of the Bloch spectrum admits a generalization to operators 
acting on sections of an arbitrary Hermitian line bundle over a torus, where now one 
considers all connections with, say, harmonic curvature, see |GGKW08] . 

We will transplant this idea from tori to quantum graphs. Both notions of the 
Bloch spectrum of a torus can be carried over to quantum graphs and we will show 
that they are equivalent. We will then ask which properties of a quantum graph 
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are determined by the Bloch spectrum and which classes of quantum graphs can be 
identified and characterized by their Bloch spectrum. 

1.2 Overview 

Before we delve into quantum graphs we first need a few basic facts about combinato- 
rial graphs collected in Chapter 2. We will define the block structure, which contains 
the broad structure of the graph. We will then talk about planarity of graphs and 
how to detect it, explain the notion of a dual of a planar graph and finally talk about 
the spectral theory of combinatorial graphs. 

In Chapter 3 we will define quantum graphs and then proceed to define a notion 
of differential forms on quantum graphs. We will show that this notion reproduces 
the expected deRham cohomology and use the exterior derivative d from functions to 
1-forms and its adjoint to define the Schrodinger operators. To make the eigenvalue 
problem well-defined we need to impose some boundary conditions at the vertices. 
We will impose the Kirchhoff boundary conditions on functions, which require that 
the function be continuous and that the sum of the inward pointing derivatives on 
all edges incident at the vertex be zero. Kirchhoff conditions model a conservation 
of fiow. For 1-forms we use the naturally associated conditions. We want that the 
differential of a function that satisfies Kirchhoff boundary conditions satisfies the 
boundary conditions for 1-forms. 

We will cite and explain a trace formula in Chapter 4. It is the main tool we use 
to extract information about the quantum graph from the spectrum. 

In Chapter 5 we will consider the following question: 
How big can a family of isospectral quantum graphs be? 
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We will consider the standard Laplacian Aq = d*d on a leafless quantum graph. 
We show that the minimum edge length[^ is a spectral invariant and normalize it to 
be 1. It turns out that the size of isospectral families can then be bounded in terms of 
the total edge length of the quantum graph. Using constructions of isospectral com- 
binatorial graphs we show that there exist isospectral families of equilateral quantum 
graphs whose size grows exponentially in the total edge length of the quantum graphs. 
We proceed to show the following upper bound: 

Theorem 1.1. The size of isospectral families of leafless quantum graphs with min- 
imum edge length 1 and total edge length C is at most e^^^^^^K In particular all 
isospectral families are finite. 

We will deflne the notion of the Albanese torus of a quantum graph in Chapter 
6. It is deflned as the quotient of the real homology by the integer homology of the 
graph. It inherits an inner product structure that makes it a Riemannian manifold. 
The Albanese torus contains information about the length of the cycles in a quantum 
graph and about which cycles overlap. 

We will deflne the notion of Bloch spectrum in Chapter 7. Using our notion of 
differential forms we deflne the Bloch spectrum as the collection of all spectra of 
Schrodinger operators of the form Aq, = {d + 2TTia)*{d + 27ria) and vary the 1-form 
a. Similarly to the setting of flat tori the spectrum depends only on the equivalence 
class of a in if]^(G',]R)/if]^(G', Z). We then introduce the Bloch spectrum using 
characters of the fundamental group. We will show the equivalence of the two notions 
by associating the character Xa{.l) = e~^'^*-^T° to a 1-form a, where 7 G 7ri(G'). 

It is known (see Chapter 7 for details) that the spectrum of the standard Laplacian 



^For technical reasons a loop of length I is counted as two edges of length Z/2, see 5.4 for details. 
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Ao determines the dimension n of H^{G, M). Thus from that spectrum alone, we know 
that H^{G,M.)/H^{G,'Ij) is isomorphic as a torus (i.e., as a Lie group) to M^/Z". 
Hence we can view the Bloch spectrum as a map that associates a spectrum to each 
a G M'^/Z". We have now set up all the machinery to start answering our main 
question: 

Main problem. Suppose we are given a map that assigns a spectrum to each element 
a ofW^/'L"' and we know these spectra form the Bloch spectrum of a quantum graph G. 
From this information, can one reconstruct G both combinatorially and metrically? 

In Chapter 8 we show that the Bloch spectrum determines the length of a shortest 



representative of each element in Z), see Theorem 8.7 We will consider a 

generic 1-form a, i.e., one whose orbit is dense in the torus ]R"/Z", and we will just 
consider the spectra associated to an interval in the orbit of a G ]R"/Z". Theorem 



8.7 is the main theorem that relates the Bloch spectrum to the quantum graph. The 
other theorems are just consequences from this one. 

We will use the results of Chapter 8 to find properties that are determined by the 
Bloch spectrum in Chapter 9. We show that this information can be used to compute 
the lengths of all cycles in the quantum graph and the lengths of their overlaps. This 
shows 

Theorem 1.2. The Bloch spectrum determines the Albanese torus, Alb{G) = Hi{G, M.) / 
Hi{G,7j), of a quantum graph as a Riemannian manifold. 

Note that the spectrum of a single Schrodinger operator does not determine the 
Albanese torus, there are examples of isospectral quantum graphs with different Al- 
banese tori, |vB01j . If the quantum graph is equilateral the Albanese torus also 
determines the complexity of the graph by a theorem in |KSOO] . 
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Theorem 1.3. The Block spectrum determines the block structure of a quantum graph 



(see Definition 2.12) 



Theorem 1.4. The Bloch spectrum determines whether or not a graph is planar. 

Planarity is not determined by the spectrum of a single Schrodinger operator, 
[vBOlj . The information about the homology we read out from the Bloch spectrum 
allows us to construct a geometric dual of a planar quantum graph. We use it to 
recover the underlying combinatorial graph of a planar 3-connected quantum graph 
from the Bloch spectrum. 

In Chapter 10 we show that if we know the underlying combinatorial graph and 
it is 3-connected and planar then the Bloch spectrum determines the length of all 
edges in the quantum graph, so we can recover the full quantum graph. Together 
with results from the previous chapter this implies: 

Theorem 1.5. Planar 3-connected graphs can be identified and completely recon- 
structed from their Bloch spectrum. 

In the last chapter we will treat disconnected graphs and show that our results 
still hold in this case. 
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Combinatorial graph theory 

This chapter collects various basic facts about combinatorial graphs that will be 
required later. The material is mostly taken from |Die05j . which provides an excellent 
introduction to the area. 

Definition 2.1. A directed combinatorial graph G is a finite set of vertices V, 
a finite set of edges E or E{G), and a function E ^ V x V that associates each edge 
with its initial and terminal vertices. 

A combinatorial graph is a directed combinatorial graph where we have 'for- 
gotten the directions' of the edges, that is, we consider the two edges (f , v') and (f ', v) 
as equivalent. 

This definition of a combinatorial graph allows for loops; that is, edges that start 
and end at the same vertex, and multiple edges; that is, several edges with the same 
start and end vertex. 

Definition 2.2. A combinatorial graph without loops and multiple edges is called a 
simple graph. 

13 
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The degree of a vertex is the number of edges that are incident to it. As both 
ends of a loop are attached to the same vertex, adding a loop increases the degree of 
the vertex by 2. 

Remark 2.3. We will assume throughout that our graphs are connected and in par- 
ticular do not have isolated vertices, we will treat disconnected graphs in Chapter 
11. 

We also assume that there are no vertices of degree 2. Once we pass to quantum 
graphs, two edges connected by a vertex of degree 2 with Kirchhoff boundary condition 
behave exactly the same way as a single longer edge does. 

We need various different notions of paths on a graph. 
Definition 2.4. Let G be a directed combinatorial graph. 

(i) A path in a graph is a finite alternating sequence of edges and vertices starting 
and ending with a vertex such that every edge sits in between its two end 
vertices. 

(ii) A closed walk in a graph is an alternating cyclic sequence of edges and vertices 
such that every edge sits in between its two end vertices. 

(iii) An oriented cycle in a graph is a closed walk that does not repeat any edges 
or vertices. 

(iv) A cycle is a subgraph that consists of a set of edges and vertices that forms an 
oriented cycle. 

Whenever we use the word cycle we mean it in this graph theoretical sense and 
not in a homological sense. A graph without any cycles is called a tree. 

14 



2.1 Connectivity and the block structure of a graph 

Definition 2.5. Let 71 and 72 be two oriented cycles in a graph. We say they have 
edges of positive overlap if they have an edge in common and pass through it in 
the same direction. We say they have edges of negative overlap if they have an 
edge in common and pass through it in opposite directions. 

Note that two oriented cycles can have both edges of positive and negative overlap. 

Lemma 2.6. Every graph admits a basis of its homology that consists of oriented 
cycles. 

Proof. Pick a spanning tree of the graph. Associate to each edge of G not in the 
spanning tree the oriented cycle that consists of this edge and the (unique) path in 
the spanning tree that connects its end points. This collection of oriented cycles is a 
basis of the homology. □ 

Definition 2.7. We call a graph with no leaves, that is, vertices of degree 1, a leafiess 
graph. 

2.1 Connectivity and the block structure of a graph 

The spectrum of the Laplacian not only determines the number of connected compo- 
nents of a combinatorial or quantum graph but it also contains more subtle informa- 
tion about the connectivity. We will show later that the Bloch spectrum determines 
the block structure, which provides a broad view of the structure of a graph. Here, 
we will introduce some of the language related to connectivity of graphs as well as 
the definition of the block structure. 
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Definition 2.8. A graph G is called /c-connected if any two vertices v,v' &V can 
be connected by k disjoint paths. The paths are called disjoint if they do not share 
any edges or vertices (apart from v and v'). 

Definition 2.9. A vertex t; in G is called a cut vertex if G \ {f } is disconnected. 

Definition 2.10. Consider the set of all cycles in the graph. Declare two cycles 
equivalent if they have at least one edge in common. This generates an equivalence 
relation. A block is the union of all cycles in one equivalence class. 

Note that two cycles can be equivalent even if they do not share an edge. 

Remark 2.11. This is a shght deviation from the standard definition. It is changed 
to allow graphs with loops and multiple edges. Edges that are not part of any cycle 
are not part of any block in our definition. Usually these edges are counted as blocks, 
too. 

Note that all loops in the graph are blocks; all other blocks are 2-connected. 

Definition 2.12. We define the block structure of a graph as follows. Each block 
in the graph is replaced by a small circle that we call a fat vertex. The cut vertices 
contained in this block correspond to the different attaching points on the fat vertex. 
For loops we interpret their vertex as the cut vertex where they are attached to the 
rest of the graph. 

All other blocks or remaining edges sharing one of the cut vertices with the original 
block are connected at the respective attaching point on the fat vertex. 

It does not matter how the different attaching points are arranged around the fat 
vertex. We explicitly allow several fat vertices to be directly connected to each other 
without an edge in between. 
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2.1 Connectivity and the block structure of a graph 

Remark 2.13. Again this is a nonstandard definition. Our definition contains the 
same information about the graph as the standard one modulo the addition of loops 
and multiple edges. 



Example 2.14. Figure 2.1 shows an example of a graph and its block structure. For 



simplicity of recognition all blocks in the graphs are either loops or copies of the 
complete graph on 4 vertices, K4. 





Figure 2.1: A quantum graph and its block structure 



Remark 2.15. Any cycle in the graph is confined to a single block. Thus the vertices 
and edges in the block structure never form a cycle and the block structure has a 
tree-like shape. 

We will phrase the next two lemmata in the context of quantum graphs as we will 
need them later on. 

Lemma 2.16. Let G be a quantum tree with no vertices of degree 2. Then the table 
of distances of all leaves determines both the combinatorial tree underlying G and all 
individual edge lengths. 
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2.1 Connectivity and the block structure of a graph 



Proof. Given three leaves Bi, Bj and Bk the restriction of the tree to the paths 
between these leaves is shaped like a star. We will denote the length of the three 
branches by k, Ij and Ik- The distances between the leaves determine the quantities 
h + Ij-i h + h and Ij + Ik and thus the three individual lengths Ij and Ik- This means 
that given a path between two leaves Bi and Bj and a third leaf Bk we can find both 
the point on the path from Bi to Bj where the paths from B^ and Bj to Bk branch 
away and the length of the path from this point to Bk- 

We will use this fact repeatedly and proceed by induction on the number of leaves. 

If there are only two leaves the tree consists of a single interval with length the 
distance between the two leaves. 

Suppose we already have a quantum tree with leaves Bi, . . . , Bn-i. We now want 
to attach a new leaf Bn- We will first look at the leaves Bi and B2 and find the point 
on the path from Bi to B2 where the paths to Bn branch away. If this point is not 
a vertex of the tree, we create a new vertex and attach the leaf Bn on an edge of 
suitable length If this point is a vertex of the tree we know that the attachment 
point of Bn has to lie on the subtree branching away from the path from Bi to B2 
starting at that vertex. Pick a leaf on this subtree, without loss of generality S3, and 
look at the path from Bi to B^. We can again find the point on that path where 
the paths to Bn branch away. If this point is not a vertex of the tree we found the 
attachment point, otherwise we have reduced our search to a strictly smaller subtree. 
We will now repeat this process. As wc reduce the search to a strictly smaller subtree 
in each step the process has to stop after finitely many steps. We will either end up 
with an attachment point on an edge or on a subtree that consists of a single vertex. 
In either case we can attach the new leaf Bn on an edge of suitable length □ 
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Lemma 2.17. Let Go be a 3-connected combinatorial graph and let G be a quantum 
graph with underlying combinatorial graph Gq. Then knowing Gq and the length of 
each cycle determines the length of each edge in G. 

Proof. Given an edge e there are at least 3 disjoint paths that connect its end vertices 
as Go is 3-connected. Thus there are two cycles in Go that share the edge e and its 
end vertices but otherwise are disjoint. Denote these two cycles by Ci and C2- Denote 
the closed walk ci \ {e} U (— C2 \ {e}) by C3. Since ci and C2 are disjoint away from e 
the closed walk C3 is a cycle. The length of e is given by 2L(e) — L{ci) + L{c2) — L{cs) 
and thus determined by the lengths of the cycles. □ 

2.2 Planar ity of graphs 

A combinatorial graph is called planar if it admits an embedding into without edge- 
crossings. Similarly, a quantum graph is planar if the underlying combinatorial graph 
is planar. In other words, planarity is independent of the edge lengths we assigned 
or of the existence of an isometric embedding. At first glance, planarity seems to be 
unrelated to the spectrum, and indeed, it is not determined by the spectrum of the 
Laplacian. However, once we consider the entire Bloch spectrum we will show that 
one can determine whether a quantum graph is planar or not. 

Given an embedding into of a planar graph the faces of the embedding are the 
connected components of \ G. The edge space of a graph is the F2-vector space 
of functions f : E ^ ¥2. The cycle space C{G) is the subspace generated by all 
functions that are indicator functions of a cycle in the graph. 
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Theorem 2.18. MacLane (1937) \DieO,5f . p. 101 

A graph is planar if and only if its cycle space has a sparse basis. Sparse means that 
each edge is part of at most 2 cycles in the basis. 

Corollary 2.19. A graph is planar if and only if it admits a basis of its homology 
consisting of oriented cycles having no edges of positive overlap. 

Proof. Each cycle is confined to a single block of the graph and two cycles in different 
blocks share at most a single vertex and thus have zero overlap. Thus it is sufficient 
to prove the statement for 2-connected graphs. 

Assume G is planar and 2-connected and choose an embedding into M^. The set 
of boundaries of faces with the exception of the outer face forms a basis of C{G) 
that consists of cycles and is sparse, see |Die05j . p. 89. We orient all basis cycles 
counterclockwise and get a basis of Hi{G). Then no two oriented cycles can run 
through the same edge in the same direction as no basis cycle can lie inside another 
basis cycle. Thus there are no edges of positive overlap. 

Let i3 be a basis for Hi{G). If all elements of B can be represented by oriented 
cycles, then B is also a basis for the cycle space. If G is not planar B is not sparse by 
MacLane's theorem. Hence there is an edge in G that is part of three cycles in B. No 
matter how these three cycles are oriented, at least two of them have to go through 
this edge with the same orientation and thus have edges of positive overlap. 

Any basis of the homology where every basis element can be represented by a cycle 
in the graph gives rise to a basis of the cycle space consisting of exactly these cycles. 
Thus if the graph is not planar any basis of cycles of the homology is not sparse by 
MacLane's theorem. Therefore there exists an edge that is part of three basis cycles. 
No matter how we orient these three cycles, two of them have to go through this edge 
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with the same orientation and thus have edges of positive overlap. □ 

Definition 2.20. We call a basis of Hi{G) without edges of positive overlap a non- 
positive basis of the graph and remark that a non-positive basis is always sparse. 

If G is 2-connected and planar we can find a sparse basis by picking the boundaries 
of faces. This proposition states that the converse is true, too. 

Proposition 2.21. IMTOlf Given a sparse basis of the cycle space of a 2-connected 
planar graph there exists an embedding into such that all basis elements are bound- 
aries of faces. 

2.3 Dual graphs 

If a graph is planar one can introduce a notion of its dual graph. It is based on the 
faces of an embedding, that is on the sparse basis we defined above. After we have 
shown that the Bloch spectrum determines planarity we will analyze the sparse basis 
we found further and use it to construct a dual of the graph. This will eventually lead 
to our theorem that 3-connected planar quantum graphs are completely determined 
by their spectrum. 

We will present two different ways of defining the dual and list some properties. 

Definition 2.22. Given a planar graph G we associate to each embedding into the 
plane a geometric dual graph G*. The vertices of G* are the faces in the embedding 
of G. The number of edges joining 2 vertices in G* is the number of edges that the 
corresponding faces in G have in common. 

Definition 2.23. A cut of a graph G is a subset of (open) edges S such that G \ S 
is disconnected. A cut is minimal if no proper subset of is a cut. 
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Definition 2.24. Given a planar graph G, a graph G* is an abstract dual of G if 

there is a bijective map if) : E{G) — ?■ E{G*) such that for any S C E{G) the set S* is 
a cycle in G if and only if iplS) is a minimal cut in G*. 



Proposition 2.25. (IDieOS^ . p. 105) Any geometric dual of a 2-connected planar 
graph is an abstract dual and vice versa. A planar graph can have multiple non- 
isomorphic duals. Any dual of a planar graph is planar, and G is a dual of G* . If G 
is 3-connected, then G* is unique up to isomorphism. 

Definition 2.26. We call two graphs G and H 2-isomorphic if there is a bijection 
between their edge sets that carries cycles to cycles. Note that this does not imply 
that the graphs are isomorphic. 



Example 2.27. Figure 2.2 shows two graphs that are 2-isomorphic but not isomorphic. 
In one of them the two vertices of degree 4 are adjacent, in the other one they are 
not. The third graph is a common dual of them. 





Figure 2.2: Two 2-isomorphic graphs and one of their duals 



Lemma 2.28. Two planar graphs G and H are 2-isomorphic if and only if they have 
the same set of abstract duals. 
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2.4 Spectra of combinatorial graphs 

Proof. Let ip : E{G) — > E{H) be a 2-isomorphism and let G* be an abstract dual of 
G with edge bijection ip. Then ipoip~^ is an edge bijection that makes G* an abstract 
dual of H . 

Let G and H have the same abstract duals and let G* be an abstract dual. Let 
ipi be an edge bijection between G and G* and let il)2 be an edge bijection between 
H and G*. Then i)2^ o is a 2-isomorphism between G and -ff. □ 

2.4 Spectra of combinatorial graphs 

The material in this section is mostly taken from Chung's book |Chu97j . The spectral 
theory of combinatorial graphs is very different from that of quantum graphs because 
the spectrum is finite in this case. Nevertheless, if a quantum graph is equilateral 
there is a close relation between its spectrum and the spectrum of the underlying 
combinatorial graph. We will use this relation to carry over some examples of graph- 
isospectrality to the quantum graph setting. 

Definition 2.29. We define a weight function w:V^xl^— j-Nona graph as 
follows. If f 7^ f ' then w{v,v') is the number of edges between v and v' . On the 
diagonal w{v, v) is half the number of loops attached at v. Note that the degree of a 
vertex is given by deg{v) = ^^/g^ u){v, v'). 

Definition 2.30. Let / : — )■ M be a function on the vertices of a combinatorial 
graph. Then the combinatorial Laplacian A*^ acts as follows: 
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Lemma 2.31. The operator A*^ can he written as the matrix 



w(v,v) I 
deg(v) ' 



w(v,v') 



y/deg{v)deg{u) 



V ^ v' 



where we see functions on the combinatorial graph as vectors in MY . The spectrum of 
the operator A^' is the (finite) list of eigenvalues of this matrix including multiplicities. 

Definition 2.32. The combinatorial spectrum of a combinatorial graphs is the 
spectrum of A*^. If two combinatorial graphs have the same combinatorial spectrum 
we say they are graph-isospectral. 

Remark 2.33. There are alternative definitions of the spectrum of a combinatorial 
graph. Some authors (for example |CDS95j ) call the collection of eigenvalues of the 
adjacency matrix the spectrum of the graph. However, all these definitions give rise 
to the same notion of isospectrality. 

Proposition 2.34. \Chu91 l The combinatorial spectrum uniquely identifies complete 



combinatorial graphs. 

Proposition 2.35. IChuQl l The combinatorial spectrum of a graph determines whether 



or not it is bipartite. 

Theorem 2.36. jBGG98^ . fSerO^ There are families of non-is amorphic graph-isospectral 
combinatorial graphs of size that grows exponentially in the number of edges. 

Brooks, Gornet and Gustafson construct families of regular graph-isospectral com- 
binatorial graphs on n edges of size iei"(2)n/i2 

|BGG98] . These graphs contain loops 
and multiple edges. Seress builds graph-isospectral families of simple regular graphs 
of size g^ei°(2)n/24 jSCTPO] . 
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Remark 2.37. Both of the above constructions are based on the method of Seidel 
switching. The base case works as follows. Let Gi = {Vi, Ei) and G2 = (V2, E2) be two 
regular simple combinatorial graphs. We will now construct two new combinatorial 
graphs G and G that are graph-isospectral. The vertex set of G and G is \4 U V2. 
All edges in Gi and G2 are also edges in G and G. The set of edges in G between 
Vi and V2 satisfies the following rule. Each vertex in Vi is adjacent to exactly half 
the vertices in V2 and every vertex in V2 is adjacent to exactly half the vertices in Vi. 
The edges in G between Vi and V2 are obtained through 'switching edges on and off'. 
Whenever there is an edge between vi G Vi and f 2 € V2 in G there is no edge between 
these two vertices in G. Whenever there is no edge between vi G Vi and f 2 € V2 in 
G there is an edge between these two vertices in G. That is, we switch all the edges 
between Vi and V2 to non-edges and vice versa. 

In order to obtain large graph-isospectral families one has to generalize this 
method. One uses k regular simple combinatorial graphs and switches edges on and 
off between them, see |BGG98j for a rigorous statement of the general theorem. 
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Chapter 3 

Quantum graphs and differential 
forms 

Definition 3.1. A quantum graph G consists of the foUowing data: 

(i) A finite combinatorial graph with edge set E and vertex set V 

(ii) A length function L : E ^ ]R>o that assigns a length to each edge 

Let {e ~ f } denote the set of edges e adjacent to a vertex v. 

Let £ := ^ -^v(e) denote the total edge length of the quantum graph. 

Remark 3.2. A quantum graph has a natural topology and structure as a 1-dimensional 
CW complex. This gives a way to define the homology and cohomology of the quan- 
tum graph. 

The concept of differential forms on a quantum graph was introduced in |GU91j . 

Definition 3.3. A vector field X on G consists of a vector field on each edge. We 
see each edge as a closed interval, that is, as a 1-dimensional manifold, and use the 
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associated notion of vector field. In particular a vector field is multivalued at the 
vertices. 

Let i/y^e denote the outward unit normal for the edge e at the vertex v, where 
again we see the edge e as a 1-dimensional manifold with boundary. Let Xi be an 
auxiliary vector field that is real and has constant length 1 on all edges. 

Definition 3.4. A 0-form / on G is a function that is C°° on the edges, that is 
continuous, and that satisfies the Kirchhoff boundary condition 



at all vertices v & V. We denote the space of O-forms by A''. 

Definition 3.5. A l-form o; on G consists of a smooth 1-form ccg on each closed 
edge e such that a satisfies the boundary condition 



at all vertices v eV. We denote the space of 1-forms by A^. 

Definition 3.6. For a real 1-form a we define the operator da : A° — > A^ through 
the requirement 



for all vector fields X. We denote the operator do by d. 

Remark 3.7. Note that the boundary conditions for functions and 1-forms are com- 
patible. A function / satisfies Kirchhoff boundary conditions if and only if df satisfies 
the boundary condition for 1-forms. 



EM/le)=0 




{daf){X) ■.= X{f) + 2ma{X)f 
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Definition 3.8. We define a hermitian inner product on A° by 



if, 9) ■= / f{x)g{x)dx 
Jg 

Definition 3.9. We define a liermitian inner product on by 

{a,/3) := / a{X,)'^{X^dx = y' [ " ae(^l|e)/3e(^l|e)o?: 
Jg ^^j,Jo 



Tliis is clearly independent of the choice of the auxiliary vector field Xi. 

We are now going to define the formal adjoint of da- Formally it should satisfy 

(d*J,f)^(P,daf) 

for all / e A°. We have 



(P,daf) = f /3{X,)X,{f)dx-2m f P{X,)a{X,)fd^ 
Jg Jg 

= - / Xi(/3(XO)7dx+^7(^^/3eKe) 
J'^ vGV e^v 

-27ii [ a{Xi)l3{Xi)'fdx 



G 



where we used integration by parts. The sum term vanishes because of the boundary 



condition on 1-forms. So we find that satisfies 



d*J = - 2ma{Xi)P{Xi) = d*P - 27ria{Xi)P{Xi 

which again is independent of the choice of Xi. 
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Definition 3.10. For each edge e E E we define the Sobolov space W2{e) as the 

2 L{e) 

closure of C^([0,L(e)]) with respect to the norm ||/||2 '■= ^ J \f^^\x)\'^dx. 

j=0 

We define the global Sobolov space 1^2 (C) as the space of all functions / that are 
continuous on the entire graph and that satisfy /|e G W^2(e) for all e E E. 

Definition 3.11. We define a Schrodinger type operator 



on A°. We extend its domain to 



yveV:J2^-Af\e) = o\ 



Remark 3.12. Note that the introduction or removal of vertices of degree 2 would 
not change the space Dom(Aa). This justifies our assumption that all graphs do not 
have vertices of degree 2. 

Definition 3.13. We denote the the set of eigenvalues, ie the spectrum of A^ 
including multiplicities by SpeCaiG). 

Proposition 3.14. {KucO^^ The operator Aq, is elliptic. The spectrum is discrete, 
infinite, hounded from below, with a single accumulation point at infinity. The multi- 
plicity of each eigenvalue is finite. 

Theorem 3.15. \GU91^ We have H\G,C) = A^/d{A°). Thus the definitions of 
1-forms and 0-forms produce the expected dcRham cohomology. 
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Chapter 4 

A trace formula 



In this chapter we will present the trace formula we are going to work with. Although 
there are many different versions of it (see |BE08j for a survey) all of them have 
essentially the same structure. On the left side there is an infinite sum of some 
test function evaluated at all the eigenvalues including multiplicity. The right side 
contains a term involving the total edge length of the quantum graph, an index term 
that simplifies to the Euler characteristic for Kirchhoff boundary conditions, and an 
infinite sum over the periodic orbits in the quantum graph. 
We will use the following. 

Theorem 4.1. fKS9^ The spectrum SpeCa{G) = {k'^}n of the operator Aq, deter- 
mines the following exact wave trace formula. 

S{k -K) = ^ + x{G)S{k) + ^Y. {M^^y"'" + ARe-^^'-) 

n pi^PO 

Here the first sum is over the eigenvalues including multiplicities, the 5 are Dirac 5 
distributions. 
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L denotes the total edge length of the quantum graph. x{G) = V — E — 1 denotes 
the Euler characteristic. 

The second sum is over all periodic orbits, Ip denotes the length of a periodic 
orbit. A periodic orbit is an oriented closed walk in the quantum graph (without a 
fixed starting point). 

The coefficients Ap{a) are given by 

Ap{a) = IpC^'^'^p^Yl 

Here Ip is the length of the primitive periodic orbit that p is a repetition of. The 
g27n/pa phase factor or 'magnetic flux'. The product is over the sequence of 

oriented edges or bonds in the periodic orbit. The coefficient at{b) at the terminal 
vertex t{b) of each bond b is called the vertex scattering coefficient and is given by 
o'tib) = ~^t(b) + dcg(l(b)) • -^^'^s 6t(b) is defined to be equal to one if the periodic orbit is 
backtracking at the vertex t{b) and zero otherwise. 

Proof. We will not give a complete proof of the trace formula here but merely give a 
sketch of the proof and provide some of the key ideas that go into proving the trace 
formula. Our presentation here summarizes the proof given in |KS99j . 

We will fix an orientation and a parametrization for the edges, that is we consider 
a directed quantum graph. Then every bond h = {v, v') has a natural orientation 
from V to v' and a reversed orientation from v' to v denoted by b. We identify the 
bond b with the interval [0, L{b)]. Let be the vector field of unit length along the 
bond b that points in the direction of the terminal vertex of b. 

We first observe that all eigenfunctions of the Schrodinger operator Aq are sine 



31 



A trace formula 



waves on the individual edges. The eigenf unctions are always of the form 

for some parameters and db. Note that we always have ipbi^) — ipb{L{b) — x). 
The value k'^ is an eigenvalue of the quantum graph whenever there exists a choice 
of the values of the parameters and db on all the bonds such that the Kirchhoff 
boundary conditions are satisfied at all the vertices. This gives rise to a system of 2E 
linear equations that can be written in finite dimensional matrix form. This is the key 
step where quantum graphs behave better than arbitrary manifolds, this reduction 
to a finite problem is ultimately the reason why we have an exact trace formula for 
quantum graphs instead of just an asymptotic approximation. We let 

S{k, a) := D{k, a)T 

Here D{k,a)bb' '■— 5bb'e^^^^^^~'^'^'^^°'^^^ is a diagonal matrix that encodes the metric 
structure and the 1-form a. The matrix T encodes the combinatorial structure of 
the graph. If the terminal vertex of the bond h is the initial vertex of the bond h' we 
set Tbb' '■— (Tt{b) — ~^t{b) + degft(6)) ^® vcrtcx scattering coefficient at the vertex 
t{b), here St(b) is equal to 1 if 6 = 6' and otherwise; we set Tbb' '■— otherwise. The 
eigenvalues are now given by the secular equation 

C(k) := det(7d2n - S(k, a)) = 
Note that this equation is also used for numeric computations of the eigenvalues. We 
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can now apply a counting operation to C{k), we define 

1 d 
dik) := lim Ira-— log Cik + ie) 

TX e^O dk 

N{k') := / dik)dk 

One can show using the Taylor expansion of ( that N{k') counts the zeros of ({k) 
(including multiplicities) in the interval [ko, k'). In other words, as a distribution we 
have 



dik) = J2Sik-kr,) 



This means we have found the following distributional equality. 



1 d 

y 6(k — kn) = lim Im— log det (Id2n — S(k + ie, a)) 

^-^ 71 e-s-0 ok 



It equates a sum over the eigenvalues with a quantity that solely depends on the 
combinatorial and metric features of the quantum graph. To get the expression of 
the trace formula as stated above one has to perform a series of sophisticated and 
clever algebraic manipulations. □ 

Remark 4.2. The phase factor e^'^*-^p " of a periodic orbit only depends on its homology 
class by Stokes theorem. For a contractible periodic orbit it is equal to 1. 

Corollary 4.3. \KS99^ The Fourier transform of this trace formula is given by: 



n pePO 
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Chapter 5 



Finiteness of quantum 
isospectrality 



The goal of this chapter is to prove that any family of quantum graphs whose Laplace 
operators are isospectral is finite, and to provide an upper bound for the size of 
isospectral families. 



We will analyze the trace formula for Aq from Theorem 4.1, First we need a 



lemma that will guarantee the non-vanishing of certain terms in the trace formula. 
Lemma 5.1. Assume G is a leafless quantum graph. Then we have 

(i) If p is a periodic orbit with an even number of backtracks then Ap > 0. 
(a) If p is a periodic orbit with an odd number of backtracks then Ap < 0. 
Proof. The coefficients Ap for the standard Laplacian are given by 



= /p JJ^ at(b) 
bep 
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The 'magnetic flux' term is just 1 in this case. 

The length of a periodic orbit is always strictly positive and thus has no influence 
on the sign of Ap. The vertex scattering coefficient is if the periodic orbit is not 
back scattering and — 1 + if it is back scattering. As we assumed degiy) > 3 the 
sign of the product is equal to the parity of the number of back tracks. □ 

Remark 5.2. This means that the coefficient for a single periodic orbit is always 
nonzero. In general however in can happen that several different periodic orbits have 
exactly the same length and the sum of their coefficients is zero so one would not see 
them in the trace formula. It is shown in |GS01j that quantum graphs with rationally 
independent edge lengths are spectrally determined. It is one of the key steps in 
their proof to identify the set of edge lengths through the periodic orbits that just 
backtrack twice on a single edge. The next example shows that this step fails if the 
rational independence hypothesis is dropped. 



Example 5.3. The quantum graph in Figure 5.1 has an edge of length j^. In order 



to see this from the trace formula one would look for periodic orbits of length 



10' 



However there are multiple periodic orbits of length y and the sum of all their 
coefficients vanishes. 

A periodic orbit of length ^ could either contain two edges of length or two 
edges of length 1, one edge of length | and one edge of length | or finally one edge of 
length 1 and three edges of length |. There is one periodic orbit containing two edges 
of length II , its coefficient is^p = ^■(^|)(~|) = fo- There are four periodic orbits 
of the second type, all of them have coefficient Ap = ■ = — §§• There are 

no periodic orbits of the third type. Thus the sum of all coefficients of periodic orbits 
of length y is zero. Thus one would not notice the existence of an edge of length j| 
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23/10 




8/7 



Figure 5.1: A quantum graph with vanishing terms in the trace formula 

simply by looking for periodic orbits of length ^. As there are other periodic orbits 
in the quantum graph that contain this edge one might infer its existence from these. 

Although the given example is not a simple graph it is possible to construct 
examples of this phenomena with simple graphs. 

Remark 5.4. Loops present a minor technical difficulty for some of the arguments in 
this chapter. Whenever a quantum graph has a loop of length / we will count it as 
two edges of length 1/2. This comes from the fact that we make statements about the 
shortest edge length but what we show are statements about the shortest periodic 
orbit in the quantum graph. If a graph does not have loops the shortest periodic 
orbit has length equal to twice the shortest edge length. If an edge is a loop the 
corresponding periodic orbit only has the length equal to once the length of this loop. 
This mirrors a similar special treatment of loops in combinatorial graphs, see 



Definition 2.29 Using this convention we can still say that any periodic orbit contains 
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at least two edges. 

Lemma 5.5. All leafless quantum graphs isospectral to a given quantum graph have 
the same shortest edge length. The multiplicity of that edge length may vary. 



Proof. This follows from Lemma pA] The shortest periodic orbit in a quantum graph 
consists of twice the shortest edge length. If there are several edges of the same 
shortest edge length there might be several periodic orbits of minimum length but all 
of them have either two or zero backtracks. The zero backtrack case only happens if 
there is a double edge where both edges have the shortest edge length. Thus all the Ap 
coefficients of these periodic orbits will be positive and their sum cannot vanish. □ 

Remark 5.6. If we allow quantum graphs with leaves, the coefficients Ap for the 
shortest periodic orbits can be positive or negative. It is not hard to construct an 
example where the sum of these coefficients cancels out to zero. This means there 
might be isospectral quantum graphs with leaves with different minimum edge lengths. 

Lemma 5.7. Let G and G' be two leafless quantum graphs that are isospectral. Then 
all edge lengths of G' are ^N-linear combinations of edge lengths occurring in G. 

Proof. We will show this by contradiction. Clearly all periodic orbits in G have 
lengths that are N-linear combinations of the edge lengths occurring in G. Thus all 
terms in the trace formula for G will occur at lengths that are N-linear combinations 
of the edge lengths occurring in G. 

Suppose G' has edge lengths that are not |N-linear combinations of edge lengths 
occurring in G. Consider the shortest length L of periodic orbits that involve at 
least one edge length that is not a ^N-linear combination of edge lengths occurring 
in G. Any periodic orbit of length L contains exactly one edge length that is not a 
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|N-linear combination of edge lengths occurring in G. If it would involve two distinct 
new lengths the periodic orbit consisting of twice the shorter of the two new length 
would be shorter. There are two possibilities of what the periodic orbits of length L 
can look like. Either they consist of twice the same new edge length with two or zero 
backtracks, or they form a closed walk in the graph that contains a new edge length 
only once. If the periodic orbit contains a new edge length only once it has to be 
homologous to a cycle in the graph, as it has minimum length it is this cycle and thus 
contains no back tracks. Note that both cases can occur at the same time involving 
different new edge lengths. Thus we have shown that any periodic orbit of length L 



has an even number of back tracks and thus a positive coefficient Ap by Lemma 5.1 
and the trace formula of G' will have a non- vanishing coefficient at length L. The 
length L is not an N-linear combinations of the edge lengths occurring in G in either 
of our two cases, thus the trace formula for G does not involve a term at length L. 
Therefore the trace formulas for G and G' do not match and the quantum graphs are 
not isospectral. □ 

Remark 5.8. There are quantum graphs with edges of integer and half integer length 



such that all periodic orbits have integer length. Figure shows an example of such 
a quantum graph. 

Remark 5.9. This lemma fails for graphs with degree 1 vertices or for a more general 
operator of the form d*^da- For the standard Laplacian on arbitrary quantum graphs 
one can show a similar lemma saying that all edge lengths are gt^^-hnear combinations 
of the edge lengths occurring in G for some k but it is not clear whether there is a 
bound on k. For a general operator, this kind of argument does not imply any 
restrictions because we have no information about the coefficients of periodic orbits 
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Figure 5.2: A quantum graph with half integer edge length and only integer length 
periodic orbits 

that are cycles in the graph. 

Theorem 5.10. All families of leafless quantum graphs that are is o spectral for the 
standard Laplacian are finite. 

Proof. We will prove the following equivalent statement: 

For a given leafless quantum graph G there are at most finitely many non-isomorphic 
leafless quantum graphs that are isospectral to G for the standard Laplacian. 

Without loss of generality we will assume that the shortest edge length in G is 1. 

Let C be the total edge length of G. Let G' be a quantum graph that is isospectral 
to G for the standard Laplacian. Then G' will also have total edge length C by the 



trace formula 4.1, and minimum edge length 1 by Lemma 5.5 All edge lengths 



occurring in G' will be ^N-linear combinations of the edge lengths in G by Lemma 



5.7 Thus there exists a finite list of possible edge lengths that can occur in G' . 

The quantum graph G' can have at most \_C\ edges. There are only finitely many 
non-isomorphic combinatorial graphs with [£J or less edges. Thus the underlying 
combinatorial graph of G' has to be one of this finite list of graphs with at most |_£J 
edges. 
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5.1 An explicit bound on the size of isospectral families 



There is only a finite number of ways to assign the finite number of possible edge 
lengths to each of the finitely many possible combinatorial graphs. Thus there are 
only finitely many quantum graphs that are isospectral to G. □ 



5.1 An explicit bound on the size of isospectral 
families 

We can find a lower bound on the size of isospectral families by looking at large 
families of isospectral combinatorial graphs and then apply the following result. 

Theorem 5.11. \Cat97^ Let G he a regular equilateral quantum graph. Then the spec- 
trum of G is completely and explicitly determined by the spectrum of the underlying 
combinatorial graph. 

In particular if two regular equilateral quantum graphs have graph-isospectral un- 
derlying combinatorial graphs they are isospectral as quantum graphs as well. 

Corollary 5.12. There are families of isospectral equilateral pairwise non-isomorphic 
quantum graphs whose size grows exponentially in the number of edges. If we nor- 
malize the edge length to be 1 the size of the families grows exponentially in the total 
edge lengths of the quantum graphs. 

Proof. This is a direct consequence of the existence of families of graph-isospectral 
pairwise non-isomorphic combinatorial graphs of size growing exponentially in the 



number of edges, see |BGG98] and |SerOO] . Theorem 2.36 combined with Theorem 



15.111 above. □ 
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5.1 An explicit bound on the size of isospectral families 

Lemma 5.13. Any leafless quantum graph with total edge length L, Euler character- 
istic X and minimum edge length 1 can have at most 

M := min{L£J,3x - 3} 

edges. 

Proof. If the quantum graph has minimum edge length 1 and total edge length C it 
can have at most [£J edges. 

If a quantum graph is leafless and does not have vertices of degree 2 all its vertices 
have degree at least 3. This imphes 



E>-V 
- 2 



On the other hand we have 

E-V+l^X 

Put together this imphes 

E<3x-3 

□ 

Remark 5.14. The same equations also yield the two bounds 



^V+l<x<E 



Definition 5.15. We define a list of possible edge lengths to be a list of edge 
lengths (possibly with repetition) that could form the set of all edge lengths occurring 
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5.1 An explicit bound on the size of isospectral families 

in a quantum graph that is isospectral to G. 

Every such list satisfies the following properties. 

(i) Every edge length in the list is a |N-linear combination of the edge lengths in 
G. 

(ii) The sum of the edge lengths of all the edges in the list is C 

(iii) Every edge length in G is a |N-linear combination of the edge lengths in the 
hst. 

(iv) The shortest edge length occurring in the list is 1. 



Note that each such list contains at most M items by Lemma 5.13 



Lemma 5.16. There are at most M^L^-I different lists of possible edge lengths. 

Proof. Let 1 = /i < . . . < denote the edge lengths in G (including repetitions). 
Let 1 = Ci < . . . < Cm denote a list of possible edge lengths. We then have n < M 



and m < M by Lemma 5.13 Every Cj can be written as cj = Yll=i'^Ui some 



coefficients al G {0, ^, 1, |, 2, . . .}. We also have 

m m n m n 

j=l j=l i=l j=l i=l 

In order to count the number of lists of possible edge lengths we have to choose 
nm < coefficients such that the sum over all of them is at most C The 
number of possibilities can be bounded as follows. Start with all zero and then 
choose one coefficient al and increase it by ^, do this 2[£J times. This gives an upper 
bound of (M^)^'^^^ = M^L-CJ ^^j. ^j^g total number of lists of possible edge length. 
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5.1 An explicit bound on the size of isospectral families 

Note that this bound does not use the property that the k are |N-linear combi- 
nations of the Cj. □ 

Theorem 5.17. Any family of isospectral leafless quantum graphs with common min- 
imum edge length 1 and total edge length C is at most of size 



(2jvf + i)2M^!M^L/:J 
3 



This means that the size of isospectral families can be bounded by C^'~ = e"^^^"^*^^-*. 

Proof. The graph G has at most M edges, as it is leafless every vertex has degree 
at least three so G has at most |M vertices. We need to bound the number of 
combinatorial graphs with at most M edges on at most |M vertices. There are 
(|M)^ possibilities for the end vertices of each edge, so there are at most (|M)^^ 
combinatorial graphs with M edges on |M vertices. As this includes graphs with 
isolated vertices this is also a bound for graphs with at most |M vertices. To bound 
the number of graphs with at most M edges we will add in a 'kill vertex' and say that 
any edge that has the 'kill vertex' at one of its ends is not part of the graph. This 
gives the bound (|M + 1)^^^ fQ^- number of combinatorial graphs with at most 
|M vertices and at most M edges. 



By Lemma 5.16 we have at most M^L^-I lists of possible edge length. 

If we are given a combinatorial graph with at most M edges and a list of at most 
M possible edge lengths there are at most M! ways to assign the edge lengths to the 
graph. We are ignoring the fact that the combinatorial graph might not have the 
same number of edges as the list of possible edge lengths in which case there would 
be zero ways to assign the lengths. 
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5.1 An explicit bound on the size of isospectral families 



Putting the three estimates together the maximal size of an isospectral family is 
bounded by 

3 

To get the bound that involves only the total edge length we note that M < £ by 
the definition of M and that M\ < . □ 
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Chapter 6 

Defining the Albanese torus of a 
quantum graph 

The Jacobian and its dual, the Albanese torus have been studied for combinatorial 
graphs, see |Nag97| and |KS00j . We will generalize this to quantum graphs. If the 
quantum graph is equilateral, our definition recovers theirs. 

The Albanese torus or Albanese variety is a classic invariant of algebraic varieties 
and complex manifolds studied since the 19th century. Both the Albanese torus and 
the Jacobian carry a natural complex structure induced from the space of holomorphic 
1-forms. The complex structure does not carry over to combinatorial or quantum 
graphs, in fact the tori don't even have to be even dimensional. On the other hand, 
the inner product structure is induced from the inner product on harmonic 1-forms 
and this idea carries over to combinatorial and quantum graphs. 

Definition 6.1. We call a 1-form a harmonic if d*oi G A° and dd*a = 0. 

Lemma 6.2. lG091f A 1-form a is harmonic if and only if a{Xi) is constant on all 
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Defining the Albanese torus of a quantum graph 



edges where Xi is the auxiliary vector field of constant length 1. 

Lemma 6.3. \G091f Any (5 E h} admits a unique Hodge decomposition of the form 

where ■?/' G A° and (5 is harmonic. 

Thus each cohomology class has exactly one harmonic representative. 
If f3 is real, then so are ip and (3. 

Definition 6.4. We define an inner product on H^{G,M.) by 

:= (a J) 

where a and /3 are the unique harmonic representatives of [a] and and the inner 



product is the hermitian inner product we defined in 3.9 



Let or{E) be the set of oriented edges, we call an element b G or{E) a bond. Let 
b denote a reversal of orientation. Let o{b) and t{b) be the origin and terminal vertex 
of a bond b. 

Let A be an abelian group, the coefficients of the homology. Let Cq{G, A) be the 
free A-module with generators in V. Let Ci {G, A) be the A-module generated by 
or{E) modulo the relation b = —6. The boundary map d : Gi{G,A) — )• Go{G,A) is 
defined by d{b) := t{b) — o{b) and linearity. We then have Hi{G, A) = ker{d). 

We have the natural pairing {[a], [p]) i— i- j^a for any [a] G H^{G,M.) and [p] G 
Hi{G,M.). This makes these two spaces dual to each other and induces an inner 
product on Hi{G,R). 
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Defining the Albanese torus of a quantum graph 



Lemma 6.5. This inner product is equivalent to the one we get on Hi{G,M.) as a 
subspace of Ci (G, M) with the inner product given by 

Lie) e = e' 



e ■ e' = < 



-L(e) e = e' 
otherwise 



on edges and bilinear extension. 



This might seem an awkward inner product if one thinks of vectors but the better 
analogy would be to think of characteristic functions of sets in M" with an inner 
product. 

Remark 6.6. The inner product plays well with our notion of edges of positive and 
negative overlap in Definition |2.5 The inner product of two cycles is equal to the 



difference between the length of the edges of positive and negative overlap. 
Definition 6.7. The Albanese torus of a quantum graph is the Riemannian torus 

Alb{G) := Hi{G,R)/H^{G,Z) 



with inner product as in 6.5 The Jacobian torus of a quantum graph is the Rie- 
mannian torus 

Jac{G) := H\G,R)/H\G,Z) 



with inner product as in 6.4 Note that these are dual tori. 
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Chapter 7 

The Bloch spectrum 



In this chapter we will introduce the Bloch spectrum, first using differential forms 
and then using characters of the fundamental group. We show that the two notions 
are equivalent. 

Remark 7.1. The spectrum of the standard Laplacian determines the Euler character- 



istic via the trace formula 4.1 The multiplicity of the eigenvalue zero is equal to the 
number of connected components, dim H^{G, Z). Thus the spectrum of the standard 
Laplacian determines the dimension of if^(G,Z). 



7.1 The Bloch spectrum via differential forms 

Proposition 7.2. Let a G and %p & hP he real and let (3 = a + dip. Let f be an 
eigenfunction of with eigenvalue X. Then e"^'^*'^/ is an eigenfunction of Ajs with 
the same eigenvalue. That is, two operators whose 1-forms differ by an exact 1-form 
have the same spectrum. 



48 



7.1 The Bloch spectrum via differential forms 



Proof. We have 

d}d^ {e-'^^'^f) 
= d} {die-'''''''' f) + 2me-'''''^fa + 27rie-'^^^/(iV') 
= 4 {e-'^^'^df + 2me-'''''^fa) 
= d^ie-^^'^^dj) 

= d* (e-'^^^^d,/) - 27ria(Xi)e-2"''^d„/(Xi) - 2'Kid^{X^)e-'^'^ dj {X^) 
= e-^^'^^d^dj - 27rza(Xi)e-2-^ci«/(Xi) 

Thus / is an eigenfunction for if and only if e"^'^'^/ is an eigenfunction for A^ 
with the same eigenvalue. □ 

Remark 7.3. Note that SpeCa{G) depends only on the coset of [a] in if]^(G', R)/ 

Definition 7.4. We define the Bloch spectrum SpecBi{G) of a quantum graph to 

be the map that associates to each [a] the spectrum SpeCa{G) where [a] G H^j^{G, M)/ 

Note that we assume that we only know H\j^{G,'R) / H\j^{G,l?) as an abstract 
torus without any Riemannian structure. 

Definition 7.5. We say that two quantum graphs G and G' are Bloch isospectral if 

there is a Lie group isomorphism $ : HIj^{G, M) /HIj^{G, Z) H^j^iG', M) /Hlj^iG', Z) 
such that SpeCa{G) = Spec^^a){G') for all [a] e //]^(G',R)///]^(G,Z). 
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7.2 The Bloch spectrum via characters of the fundamental group 



Remark 7.6. If G is a tree its entire Bloch spectrum just consists of the spectrum of 
the standard Laplacian Aq and thus does not contain any additional information. 

7.2 The Bloch spectrum via characters of the fun- 
damental group 

Let G be the universal cover of G and let ni{G) denote the fundamental group. Then 
TTi{G) acts by deck transformations on G. Let x '■ "^il^) ^ C* be a character of 
7ri(G). 

We will study functions / : G — > C that are continuous, satisfy Kirchhoff boundary 
conditions at the vertices, and that obey the transformation law 

for all X & G and 7 G 7ri(G). We refer to the space of these functions as A°(G). 

We associate to the character x the spectrum of the standard Laplacian d*d on G 
restricted to functions in A°((5), we will denote it by Spec{G, x)- 

Definition 7.7. We call the map that associates to each character x of '^i(G') the 
spectrum Spec{G, x) the TTi-spectrum of G. 

7.3 Equivalence of the two definitions 

Theorem 7.8. The Bloch spectrum SpecBiiG) and the ni-spectrum of a quantum 
graph are equal. There is a one-to-one correspondence [a] 1-^ Xa between H^j^{G,M.)/ 
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7.3 Equivalence of the two definitions 



H\^{G^'L) and the set of characters of tii{G). It is given by 

I \ —2iTi f a 

It induces the equality Spec{G,Xa) = SpeCaiG). 

Proof. The integral does not depend on either the representative in 7ri(G) nor on 
the one in if]^(G',]R) so this gives a well defined map. We also have Xai.li ■ I2) = 
Xa{li)Xa{l2) SO this defines a character. 

Let f : G C and let / : G — )■ C be the lift of /. Let a be the puUback of a. As 
H^{G) is trivial a is exact and there exists a function : G — t- C such that a = dip. 

Let g{x) := e~'^^^'^'^^'f{x). We claim that g is an eigenfunction in the vri-spectrum 
if and only if A^/ = A/. We need to show that g G A°^(G) and that = \g. 

Let 7 G 7ri(G) and let 7 be the (unique) path in G from x to 7X. We have 
(pipfx) — (p{x) = f-dip by Stoke's theorem. So we get 



By Proposition 7.2 we have 



A^ = Ae-2-*^/ = e-^^'^^J 

Thus g is an eigenfunction with eigenvalue A if and only if / is. □ 
Remark 7.9. This theorem mirrors a similar result for tori, see |Gui90j . 
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Chapter 8 

The homology of a quantum graph 



In this chapter we will analyze the spectrum and the trace formula and extract infor- 
mation about the homology of the graph from it. 

Before we state and prove the main theorem of this chapter we need a few defini- 
tions and a technical lemma. 

Definition 8.1. We call a periodic orbit minimal if it has minimal length within its 
homology class. 

Remark 8.2. Note that in general a given element in the homology might have more 
than one minimal periodic orbit that represents it. 

On the other hand, all closed walks that contain no edge repetitions, and in 
particular all cycles are minimal. A cycle is also the unique minimal periodic orbit 
in its homology class. 

Definition 8.3. We call a 1-form a generic if the image of the ray ta in the torus 
^) dense. The a's with this property are dense. We pick and 
fix a single generic a. 
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The homology of a quantum graph 



Definition 8.4. To the fixed generic a we associate the following data. 

(i) Let ^ be the linear map ^ : Hi{G, Z) ^ M given by [p] ^ 27r a. It associates 
to each periodic orbit its magnetic fiux. 

(ii) We call the absolute values of the magnetic fiuxes ji :— = 27r 
frequencies associated to a. 

(iii) We will denote the length of the minimal periodic orbit (s) associated to a fre- 
quency II by /(/x). 

Remark 8.5. The map ^ is two-to-one (except at zero) because we picked a to be 
generic. The set of all frequencies union their negatives — and zero forms a finitely 
generated free abehan subgroup of R that is isomorphic to Hi{G, Z) via the map ^. 

Lemma 8.6. Let f be a function that is a linear combination of several cosine waves 
with different (positive) frequencies. 

k 

fit) = J2 cos(//jt) 

Then the values f{t) for t G [0,6) determine both k and the individual frequencies 
//i, . . . , /Xfe. 

Proof. Assume without loss of generality that < /^i < . . . < /x/j. We will show that 
we can determine /ik and and then use induction. We will look at the collection of 
derivatives of / at i = 0. We have 

k 

f('-\o)^{-irj2^jiif 
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The homology of a quantum graph 



There exists a unique number A > such that 



/(2")(0) /(2")(0) 

— oo < hm — — — — < oo and hm — — — — ^ 

n— >oo ( — A)"" n^oo { — A)" 

and we have X = and hm„_j.oo (-x)n = ^fc- We can now look at the new function, 



f{t) := f{t) - Vk cos{fikt) 

repeat the process, and determine ^k-i and Uk-i- After finitely many steps we will 
end up with the constant function 0. □ 

The following theorem is the key link between the Bloch spectrum and the quan- 
tum graph. All further theorems are just consequences of this one. 



Theorem 8.7. Given a generic a, see Definition 8.3, the part of the Bloch spectrum 
Specta{G) fort G [0,e) determines the length of the minimal periodic orbit(s) of each 
element in /Ji(G', Z). 

Proof. We will show we can read off the set of frequencies /i, see Definition |8.4[ 
associated to the generic a from the Bloch spectrum and determine the length 
for each frequency. 

We will look at the continuous family of 1-forms a{t) = ta and the associated 
operators Aa{t) for our fixed generic a and t G [0,e). If we plug the eigenvalues of 
these operators into the Fourier transform of the trace formula we get a family of dis- 
tributions. Each of these distributions is a locally finite sum of Dirac-5-distributions 
(plus a constant term). The support of each of these 5-distributions is the length 
of the periodic orbit (s) it is associated to and thus depends only on the underlying 



quantum graph and not on the 1-form, see 4^ 
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The homology of a quantum graph 



Any periodic orbit p that is homologically non-trivial has a corresponding partner 
p which is the same closed walk with opposite orientation. Their coefficients are 



related by Ap{a) = Ap{a) as the vertex scattering coefficients and the length are the 
same and the magnetic flux changes sign. Thus for each such pair we would observe a 
factor of the form 2IleAp{ta) in the Fourier transform of the trace formulae for Aa(t)- 
We have 

2Re^p(t) = 2Re ^/pC^"'*^"" H ^^^(fe) j = u cos (^27i j at^ 



by Theorem 4.1 where v = 2lp H^ep (^t{b)- So for each such pair of periodic orbits there 
is a magnetic flux "^dp]) = 2tt J^a and a factor u that is always nonzero. Moreover the 
factor u is positive if the periodic orbit contains no backtracks. As the magnetic flux 
appears in a cosine wave we can only know its absolute value, that is, the frequency, 
see Deflnition 18. 4[ 

Pick a length of periodic orbits /. If we look at the family of 1-forms a{t) we 
get a continuous family of coefficients A^t) = =iAp{t). As we did not make any 
assumptions on the underlying quantum graph there can be multiple periodic orbits 
with the same length. Thus each coefficient A''{t) is a linear combination of a constant 
term and several cosine waves with different frequencies. The constant part comes 
from homologically trivial periodic orbits of length I. The cosine waves correspond 
to the homologically nontrivial periodic orbits of length /. We can now apply Lemma 
8.6 to the function A^{t) and read off all the frequencies occurring at that length. 



As we go through the different lengths in the spectra starting at zero we will pick 
up a collection of different frequencies. Each frequency will appear multiple times 
at different lengths since there are multiple periodic orbits that represent the same 
element in the homology and thus have the same frequency. 
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The homology of a quantum graph 



The frequency corresponding to a particular element in Hi{G^'L) can only be 
realized by periodic orbits that represent this element in the homology because we 



picked a to be generic, see |8.3[ Going through the lengths starting at zero this 
frequency can appear at the earliest at the length of the corresponding minimal 
periodic orbit (s). The minimal periodic orbits need not be unique but as they are 
minimal they contain no backtracks. Thus their v coefficients are all strictly bigger 
than 0, so their sum cannot vanish and the frequency will indeed appear in the 
coefficient ^'(t) at the minimal length. This gives us the length /(/x) associated to 
each frequency /x. □ 

Remark 8.8. As we picked a to be generic, the maximal number of frequencies that 
are linearly independet over Q is equal to dimifi(G', Z). Thus we can observe from 
the number of rationally independent frequencies whether an arbitrary a is generic 
or not. 

Remark 8.9. Without any genericity assumptions on the edge lengths in the quantum 
graph it can happen that there are multiple non-minimal periodic orbits that are 
homologous and of the same length. We would not be able to distinguish them 
directly in the trace formula, it can even happen that their i/-coefficients cancel out 
and we would not observe them at all. 
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Chapter 9 

Determining graph properties from 
the Bloch spectrum 

We will now use the information gained in the last chapter and translate it into graph 
properties that are determined by the Bloch spectrum. 

9.1 The Albanese torus 

Lemma 9.1. Given a frequency /i the following two statements are equivalent: 

(i) The minimal periodic orbit associated to ^ is a cycle in the graph. 

(a) There are no two frequencies K/y Kj J jJj — I AC ± k'\ with the property that 1{k) + 
1{k') <l{n). 

Proof. We will prove both directions by contradiction. 

Assume the minimal periodic orbit associated to fj, is not a cycle, then it has to 
go through some vertex at least twice. Thus we can separate the periodic orbit into 

57 



9.1 The Albanese torus 



two shorter periodic orbits. Let k and n' be the frequencies associated to the two 
pieces. Then /i = |k ± k'| and because the two pieces are not necessarily minimal 
1{k) + 1{k') < l{fi). 

Conversely, suppose admits a decomposition fi = \k ± k'\. Let c^, and 
denote the minimal periodic orbits associated to the frequencies. If we have 
+ = then = U c^' and and c^' must have a vertex in common 
so is not a cycle. If we have 1{k) + < /(/i) then the periodic orbits and 
are disjoint and realizes the connection between them so it uses the edges between 
them twice and is not a cycle. □ 

Remark 9.2. Let /xi and /X2 be two frequencies such that the associated minimal 
periodic orbits Ci and C2 are cycles. These cycles have an orientation induced from 
the 1-form a. The frequency /ii + /i2 corresponds to the pair of periodic orbits that 
is homologous to Ci U C2 and — (ci U C2). Thus if /(/ii + 11,2) < Kf^i) + Kf^^) then 
Ci and C2 have edges of negative overlap. The frequency — corresponds to 
the pair of periodic orbits that is homologous to ci U (— C2) and (— ci) U C2. Thus if 
Z(/ii — fi2) < lifi'i) + Kl^i) then ci and C2 have edges of positive overlap. 

Theorem 9.3. The Block spectrum of G determines the Albanese torus Alh{G) as a 
Riemannian manifold. 

Proof. Pick a minimal set of generators fii, . . . , fin of the group spanned by the fre- 
quencies such that the associated minimal periodic orbits are all cycles. Such a 



basis exists by Lemma 2.6 Associate to them a set of vectors fi, . . . ,f„ satisfying 
:= /(/ij) and 2{vi,Vj) := /(/ij + fij) — — fij\) for all i 7^ j. This uniquely 
determines a torus with spanning vectors t>i, . . . ,t>„. 
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9.1 The Albanese torus 



If the cycles associated to /ij and fij share no edges we have /(/Xj + fij) = — 
fi'jl) > Kf^i) + Kf^j) so the associated vectors are orthogonal. 

If the cycles associated to /i, and fij share edges the length + fij) is twice the 
length of all edges of positive overlap plus the length of all edges that are part of one 
cycle but not the other. The length — fij\) is twice the length of all edges of 
negative overlap plus the length of all edges that are part of one cycle but not the 
other. Thus l{fii + fij) — — fij\) is twice the difference of the length of edges of 
positive overlap and the length of edges of negative overlap. 

Therefore the torus is isomorphic to the Albanese torus of the quantum graph by 
Lemma 16.51 □ 

The complexity of a graph is the number of spanning trees. 

Corollary 9.4. // the quantum graph is equilateral the Bloch spectrum determines 
the complexity of the graph. 

Proof. This follows directly from a theorem in |KS00j . For combinatorial graphs the 
complexity of the graph is given by K{G) = ^vol{Alb{G)). The Albanese torus of 
an equilateral quantum graph is identical to the Albanese torus of the underlying 
combinatorial graph. □ 

Remark 9.5. Leaves in a graph are invisible to the homology. So it is not clear 
whether the entire Bloch spectrum gives us any more information about them than 
the spectrum of a single Schrodinger type operator. There are examples of trees that 
are isospectral for the standard Laplacian, see for example |GS01j . 

Remark 9.6. The Albanese torus distinguishes the isospectral examples of van Below 
in |vB01] . Thus the spectrum of a single Schrodinger type operator does not determine 
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the Albanese torus. In one of the two graphs two periodic orbits of length 3 can be 
composed to get a periodic orbit of length 4. Thus the lattice that corresponds to the 
Albanese torus contains two vectors of length 3 whose sum has length 4. In the other 
graph this is not the case. In particular these two graphs are not Bloch isospectral 



by Theorem 9.3 



9.2 The block structure 

Theorem 9.7. The Bloch spectrum of a leafless quantum graph determines its block 



structure (see Definition 2.12). It also determines the dimension of the homology of 
each block. 

Proof. Pick a minimal set of generators /ii, . . . of the group spanned by the fre- 
quencies such that the associated minimal periodic orbits are all cycles. A cycle is 



necessarily contained within a single block, see |2.15[ Declare two generators equiva- 
lent if the associated cycles share edges regardless of orientation. This generates an 
equivalence relation. Let 23 be the set of equivalence classes, it corresponds to the 



set of blocks of G, see 2.12 The number of generators in each equivalence class is the 
dimension of the homology of that block. 

Let -Bi, i?2 G Let be the subset of frequencies that is Bj, j = 1, 2. Then 

we can find the distance between the two blocks by computing 



d{B^, B2) := I min + f^l) - - /(/i^, )) 



That is we compute the distance between any basis cycle in one block to any basis 
cycle in the other and minimize over all pairs of basis cycles in the blocks. This 
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9.2 The block structure 



distance is greater equal zero and equal to zero if and only if the blocks share a 
vertex. 



We will now set up a situation where we can apply Lemma [2.16[ To do so we need 
to find out which blocks are leaves in the block structure and which ones are inner 
vertices. We will then cut the block structure into smaller pieces such that all blocks 
are leaves in the smaller pieces. 

Whenever we have a triple of blocks satisfying d{B2, B^) > d{Bi, B2) + d{Bi, S3), 
that is, a failure of the triangle inequality, we know that Bi has to be an inner vertex in 
the block structure of G. The path between the blocks B2 and B3 has to pass through 
Bi and use some edges within the block Bi. Once we have identified a block, say Bi, as 
an inner block we can separate the remaining blocks into groups depending on where 
the path from the block to Bi is attached on Bi. If d{Bi, Bj) > d{Bi, Bi) + d{Bi, Bj) 
then the paths from Bi to B^ and Bj are attached at different cut vertices of Bi, if 
d{Bi,Bj) < d{Bi,Bi) + d{Bi,Bj) they are attached at the same cut vertex. Within 
each of these groups the block Bi is a leaf in the block structure. 

Thus we have cut the initial block structure into several smaller pieces each of 
them including Bi and Bi is a leaf in each of them. We can repeat this process of 
identifying an inner block and cutting the block structure into smaller pieces on each 
of these pieces until all the pieces have no inner block vertices. This reduces the 
problem to recovering the block structure of graphs where all blocks are leaves. 

All remaining inner vertices have to be vertices of the initial graph G and thus 
have degree at least 3. As G is leafiess all leaves in the block structure are fat vertices. 
Hence we can recover the block structure of each of the smaller pieces by using Lemma 



2.16 We can then find the block structure of the entire graph by gluing the pieces 
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together at the inner blocks. □ 

9.3 Planarity and dual graphs 

Theorem 9.8. The Block spectrum determines whether or not a graph is planar. 

Proof. The homology admits infinitely many bases, but a graph has only finitely many 
cycles and thus there are only finitely many bases consisting of cycles. Thus there are 
only finitely many minimal sets of generators /ii, . . . , /i„ of the group spanned by the 
frequencies such that the minimal periodic orbits associated to them are all cycles. 
Given such a basis we can choose for each generator to either keep the orientation 
induced by a or choose the reverse orientation. Denote the basis elements with a 
choice of orientation by 71 = ±/ii,...,7„ = ±/i„. For any pair of oriented basis 
elements 7^ and 7^ we can check whether the associated cycles have edges of positive 



overlap by checking whether Z(|7j + 7j|) — /(|7i|) — ^(|7j|) > 0, see 9.2, Thus we can 
check whether the 71, . . . ,7„ correspond to a basis of the homology that consists of 
oriented cycles having no positive overlap. The graph is planar if and only if we can 



find such a basis by Theorem 2.19[ □ 



Remark 9.9. Planarity is a property that is not determined by the spectrum of a 
single Schrodinger type operator. There is an example of two isospectral quantum 
graphs in |vB01] where one is planar and the other one is not. 

If the graph is planar we will fix a non-positive basis 71, ... ,7^ (see Definition 



2.20) coming from the frequencies /ii, . . . We know that the basis elements are 



the boundaries of the inner faces in a suitable embedding of the graph by Lemma 



2.21 We will use this fact to construct an abstract dual of the graph. 
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Theorem 9.10. The Block spectrum of a planar, 2-connected graph determines a 
dual of the graph. Thus the Bloch spectrum determines planar, 2-connected graphs up 



to 2-isomorphism (see Lemma 2.28) 



Before we show this we need two lemmata. 

Lemma 9.11. Let G be planar and 2-connected. In the embedding where the 71, . . . , 7„ 

are the boundaries of the inner faces the boundary of the outer face is given by 



70 ■= - ^71 



1=1 

The sign orients it so that it does not have edges of positive overlap with any of the 
ll- 

The boundary of the outer face 70 is a cycle in the graph because G is 2-connected. 

Lemma 9.12. Let G be planar and 2-connected. Then we can determine the number 
of edges that any two of the cycles 70, . . . , 7^ have in common. 

Proof. Recall that /ij = |7i|. If /(/ij + fij) > + then 7^ and 7^ share no 
edges. We will assume from now on that Z(/Xj + /Xj) < /(/ij) + Z(/Xj). Suppose 7j and 
7j share k edges or single vertices. 



Figure 9.1 shows the graph G. Here 7^ and 7^ bound the two big faces and the e/ 
are the edges or single vertices these two cycles share. The remainder of the graph is 
contained inside the small cycles labeled q,/ = 1,...,A; — 1 and outside the big cycle 

Cfc. 

We can decompose the minimal periodic orbit associated to the frequency /ij + /ij 



into several cycles Ci, . . . ,Cfc by applying Lemma [9TT] repeatedly. These cycles do not 
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Figure 9.1: The graph with the two cycles 7^ and 7^ 

share any edges, they can share vertices. If the decomposition yields k cycles, then 
7j and 7^ have k distinct components in common. Each of these components is either 
a single edge or a vertex. Whenever it is a vertex that means that two of the q have 
this vertex in common and thus have distance zero from each other. As we can check 
for any pair q and Q' whether Z(q + Q') = /(q) + /(q') we can find all instances where 
this happens. All remaining common components then must correspond to a common 
edge of 7j and jj. □ 



Remark 9.13. Lemma 9.12 is false without the planarity assumption. There exist two 



cycles 71,72 in K^^^, that share 3 edges but 71 U 72 is homologous to a single cycle. 
These two cycles have no edges of positive overlap. 



Proof, of Theorem 9.10 



The cycles 70, . . . ,7„ are the set of all boundaries of faces in a suitable embedding of 
the graph. Therefore they are the vertices of a geometric dual. By Lemma [9.12 



we 



know the number of edges any two of these faces have in common, which corresponds 
to the number of edges between the two vertices in the geometric dual. □ 

The particular geometric dual we get from this process depends on the non-positive 
basis we have chosen. 
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Corollary 9.14. The Block spectrum identifies and determines planar, 3-connected 
graphs comhinatorially. 



Proof. Note that 3-connected implies 2-connected, see Definition 2.8 A graph is 2- 
connected if its block structure consists of a single fat vertex. We have shown that 



we can identify planar graphs in Theorem 9.8 We found a geometric dual of a 2 



connected planar graph in Theorem 9.10 If the dual of the dual is 3-connected it will 
be unique and therefore isomorphic to the original graph. □ 
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Determining the edge lengths 



In this chapter we will show that we can recover all the edge lengths of a 3-connected 
planar graph if we know the underlying combinatorial graph. 

The Bloch spectrum only gives us a map from the abstract torus M)/ 



H^{G,'L) to the spectra. By Theorem 8.7 we know the length of the minimal pe- 



riodic orbit(s) associated to each element in iJi(G',Z). Here we need a little more, 
we want to associate the lengths we get from the Bloch spectrum with the periodic 
orbits in the combinatorial graph. 



When we construct a dual graph in Theorem 9.10 we can keep track of the lengths 
associated to the minimal set of generators /ii, . . . of the group spanned by the 
frequencies. The vertices of the dual graph correspond to these frequencies. The 
vertices of the dual graph then correspond to a set of cycles in the dual of the dual 
that generates the homology. If the graph is 3-connected the dual of the dual is 
isomorphic to the original graph so we can associate the frequencies and their lengths 
to the periodic orbits in the graph. 

Theorem 10.1. The Bloch spectrum identifies and completely determines 3-connected 

66 



Determining the edge lengths 



planar quantum graphs. 



Proof. We have already shown in Corollary |9.14| that the Bloch spectrum identifies 
3-connected planar quantum graphs and determines their underlying combinatorial 
graph. All that remains to be shown is that we can determine all the edge lengths. 
By the remarks above the Bloch spectrum determines the length of all cycles in the 



graph. We can now apply Lemma 2.17 to determine the lengths of all the edges. □ 



Remark 10.2. One can show that given the Bloch spectrum and the underlying com- 
binatorial graph of an arbitrary quantum graph one can associate the frequencies 
from the Bloch spectrum and their lengths to the closed walks in the combinatorial 
graph. However, using this information to determine all the individual edge lengths 
is more delicate. 
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Chapter 11 



Disconnected graphs 



Remark 11.1. When we bounded the size of isospectral famihes in Theorem 5.17 we 
estimated the total number of combinatorial graphs with a given number of edges. 
This estimate counts combinatorial graphs independent of whether there are con- 
nected or not. Therefore the bound given in this theorem is valid for all quantum 
graphs, connected or not. 

If we do not assume that the quantum graph is connected we get a component-wise 
version of Theorem 18.71 

Proposition 11.2. Let G be a quantum graph that may or may not be connected. 
Then the spectrum of the standard Laplacian Aq determines the number of connected 
components. Denote the connected components by Gi, . . . ,Gk- 



Given a generic a, see Definition 8.3, the part of the Bloch spectrum Specta{G) 



for t G [0,e) determines the groups Hi{Gi,7j) and the length of the minimal periodic 
orbit(s) of each element in Hi{Gi, Z) for each component i = 1, . . . , k. 

Proof. The multiplicity of the eigenvalue of the standard Laplacian Aq is equal to 
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the number of connected components. 



The trace formula in Theorem 4.1 still holds for disconnected graphs. The two 
sums over eigenvalues and periodic orbits are just unions over the connected compo- 
nents. The total length of the quantum graph is additive and the Euler characteristic 
is well defined for disconnected graphs, too. 

Thus we can copy most of the proof of Theorem |8.7| verbatim and read out a set 
of frequencies from the Bloch spectrum. Every frequency we get is associated to a 
single periodic orbit that belongs to only one of the connected components. If the 
sum of two frequencies is a frequency, then these two frequencies belong to the same 
connected component of G. If it is not they belong to different connected components. 
Thus the set of frequencies (union their negatives and zero) will not form one finitely 
generated free abelian subgroup of M that is isomorphic to /fi(G',Z). Instead it will 
form k disjoint (apart from zero) finitely generated free abelian subgroups of M that 
are isomorphic to the Hi{Gi, Z) for i = 1, . . . , k. 



We can now assign a length to each frequency the same way as in Theorem 8.7 □ 



As all our subsequent theorems are just consequences of Theorem |8.7| they also 
hold component- wise. 



Corollary 11.3. Theorems 9^, 9.1, 9^, 9.10 and 10.1 all hold component-wise. 
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